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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent tenri adjustment. See 37 CFR 1.704(b). 

Status 

1)S Responsive to Gonnmunication(s) filed on 12 July 2005 . 
2a)^ This action is FINAL. 2b)Q This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-26 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim{s) is/are allowed. 

6) ^ Claim(s) 1-26 is/are rejected. 
?)□ Claim{s) is/are objected to. 

8) n Claim{s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing{s) filed on is/are: a)n accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet{s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )n The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1) [H Notice of References Cited (PTO-892) 4) □ Inten/iew Summary (PTO-413) 

2) □ Notice of Draflsperson's Patent Drawing Review (PTO-948) Paper No(s)/MaiI Date. . 

3} □ Infomiation Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) □ Other: _. 
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DETAILED ACTION 
Response to Amendment 

1 . This Office Action is response to communication filed on 7/12/2005. 

2. Applicant's amendments to claims 1 - 26 are acknowledged. Consequently, claims 1-26 
are currently pending. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made, 

4. Claims 1, 8, 10, 12 - 16, 20 - 23, are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Francis et al (U.S. 5,761,418) in view of Aoki et al (U.S. 6,078,913) of record. 
♦ As per claim 1, 8, 10, 12 - 16, 20 - 23, 

Francis et al (U.S. 5,761,418) discloses a method for clustering a plurality of documents (See 
Fig. 1, documents a -k, col. 9, lines 1-6) comprised of a plurality of clusters (see Fig. 1, 
clusters A - C), wherein each document includes a plurality of words (col. 7, hnes 15-16), the 
method comprising: 

" Accessing the document collection" See Fig. 2, fig. 15, element 1540, col. 8, Hnes 13 - 
25. 

- " Performing a clustering process that creates a hierarchy of clusters that reflects a 
segregation of the documents in the collection based on the words included in the 
documents" See Fig. 1 , col. 7, lines 4-31. The resources are linked to each other by a 
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path or links. In other words, the first resource links to second, and the second resource 
can Hnk to third resource by its terms as shown in Fig. 5. The Fig. 5 shows searching 
branching out within the clusters (col. 13, lines 45-51). Clearly, this is a hierarchical 
structure of the clusters. 

- " Wherein any document in the collection may be assigned to a first cluster in the 
hierarchy based on a first segment of the respective document, and the respective 
document may be assigned to a second cluster in the hierarchy based on a second 
segment of the respective document" See Fig. 1, col. 6, lines 59 - 62, col 7, lines 10 - 
12. 

- " Wherein the first and second clusters are associated with different paths of the 
hierarchy" See Fig. 5. 

- " Storing a representation of the hierarchy of clusters in a memory" See Fig. 15, col. 8, 
lines 13-25. 

- " Making the representation available to an entity in response to a request associated with 
the document collection" See Fig. 4, 6, col. 5, lines 42 - 53. 

Francis does not clearly teach that the clusters are associated with different paths of the 
hierarchy or the plurality of clusters hierarchical organized, wherein each document includes a 
plurality of words and is represented as a set of (document, word) pairs. 

However, Aoki, on the other hand, discloses a document retrieval apparatus comprising a 
cluster database storing a cluster of node information elements linked for clustering the 
docimients to a hierarchical tree structure based on degree of similarity in all of the docxunents 
(see the Abstract of Aoki). Aoki also teaches that the each node in the tree comprises node 
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information and document index information (See Fig. 2 of aoki). The keywords in the 
documents are represented in the frequency table as are associated with the document in the 
database. Therefore, the document is represented as a set of (document, word) pairs. 

It would have been obvious to one with ordinary skill in the art at the time the invention was 
made to apply the teaching of Aoki into the system of Francis because the combination would 
provide the user the most accuracy result search in a short time by linking the most similar 
document closely while keeping a form of the cluster when an individual document of the cluster 
is updated (col. 4, lines 42 - 45, col. 9, Hues 45 - 50 of Aoki). 

5. Claims 2 - 7, 9, 1 1, 17 - 19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Francis et al (U.S. 5,761,418) in view of Aoki et al (U.S. 6,078,913) as applied to claims 
above, further in view of Agrawal et al (U.S. 6,233,575). 
♦ As per claims 2, 9, 11, 17 - 18, 

Francis/ Aoki discloses a method for clustering a plurality of documents based on keywords. 
Francis/ Aoki does not clearly disclose that setting a probability parameter to an initial value, and 
assign documents to a cluster based on the value. 

However, Agrawal, on the other hand, discloses a multilevel taxonomy based on features derived 
from documents classification using fisher values as discrimination value (see the title). Agrawal 
teaches that the clusters can be regarded as classes (col. 7, lines 64). As shown in Fig, 2 of 
Agrawal, there are plurality of classes represented by nodes (col. 10, lines 59 - 65). Documents 
are classified to nodes by calculating the statistics of the terms in the documents (col. 10, lines 66 
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- col. 11, lines 2). Classification of a document starts at the taxonomy root by assigning a score 
to each child of the root. (Col. 14, lines 50 - 53). Therefore, 

• "A first class" corresponds to the root. 

• Each node or sub node corresponds to a parameter with a certain value. 

It would have been obvious to one with ordinary skill in the art at the time the invention was 
made to apply the teaching of Agrawal into the system of Francis/Aoki because the combination 
would provide a scalable, efficient, reliable, and semi automatic organization and reorganization 
of a database (col. 4, lines 30 - 34, Agrawal). 

♦ As per claims 3, 19, Francis/Aoki/ Agrawal disclose: 

- " Determining whether the first class has split into two child classes" See Fig. 2, element 
22 (first class), element 24 - 28 (child classes) (col. 9, lines 50 - 67, Agrawal). 

♦ As per claim 4, Francis/ Aoki/Agrawal disclose: 

- " Repeating the step of determining for each document in the collection" See Fig. 4, col. 
18, lines 17-20, Agrawal. 

♦ As per claims 5-7, Francis/Aoki/Agrawal disclose: 

- " Performing the clustering process" col. 14, lines 33 - col. 18, lines 27, Agrawal. 

♦ As per claims 24 - 25, Francis/Aoki/Agrawal disclose: 

- "Wherein the representation defines the probability of a document as the product of the 
probability of the (document, word) pairs it contains" (See Fig. 2 and associated texts of 
Aoki). 

♦ As per claim 26, Francis/Aoki/Agrawal disclose: 

- The form of probability model (See claim 8 of Aoki). 
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Response to Arguments 

6. Applicant's arguments filed 7/12/05 have been fully considered but they are not 
persuasive. 

7. In response to applicant's argument that the Francis reference teach away from the 
invention, which is nonanalogous art, it has been held that a prior art reference must either be in 
the field of applicant's endeavor or, if not, then be reasonably pertinent to the particular problem 
with which the applicant was concemed, in order to be relied upon as a basis for rejection of the 
claimed invention. See In re Oetiker, 977 F.2d 1443, 24 USPQ2d 1443 (Fed. Cir. 1992). 

In this case, the Francis reference is in the same field of applicant's endeavor (clustering 
documents). Therefore, the Francis is not teach way from the Applicant invention. 

8. In response to applicant's argument that there is no suggestion to combine the references, 
the examiner recognizes that obviousness can only be established by combining or modifying the 
teachings of the prior art to produce the claimed invention where there is some teaching, 
suggestion, or motivation to do so found either in the references themselves or in the knowledge 
generally available to one of ordinary skill in the art. See In re Fine, 837 F.2d 1071, 5 
USPQ2d 1596 (Fed Cir. 1988) and In re Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 
1992). In this case, the Francis reference is silent on teaching the structure of the cluster in a 
hierarchical order. The Aoki reference provides the teaching of hierarchical structure of clustered 
documents. Both, the Francis and Aoki references are in the same field of appHcant's endeavor 
(clustering documents). Therefore, the Examiner did not found any problem to combine the 
references and yield the present invention 
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Conclusion 

9. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS fi'om the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the maiUng date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CamLinh Nguyen whose telephone number is (571) 272-4024. 
The examiner can normally be reached on Monday-Friday. 

If attempts to reach the examiner by telephone are imsuccessfiil, the examiner's 
supervisor, Safet Metjahic can be reached on (571) 272-4023. The fax phone number for the 
organization where this application or proceeding is assigned is 571 - 273 - 8300. 
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